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In this paper, we develop several combinatorial aspects of the theory of ad-nilpotent 
ideals. Let b be a fixed Borel subalgebra of a simple Lie algebra g. Following |6|, we 
say that an ideal of b is ad-nilpotent, if it is contained in [b, b]. Let 2lc5 of 210(g) denote the 
set of all ad-nilpotent ideals of b. Any c G 210 is completely determined by the the corre- 
sponding set of roots. More precisely, let t be a Cartan subalgebra of g lying in b and let A 
be the root system of the pair (g, t). Choose A + , the system of positive roots, such that the 
roots of b are positive. Then c = ®yeidy> where / is a suitable subset of A + and g Y is the root 
space for y e A + . In particular, this means that 210 is finite. Abusing language, we shall 
say that such / c A + is an ad-nilpotent ideal, too. 

In [6J, Cellini and Papi proved that there is a bijection between the ad-nilpotent b-ideals 
and the elements of the affine Weyl group W satisfying certain property (see (ll.2|l below). 
In our paper, these elements are said to be admissible. Using admissible elements, Cellini 
and Papi established a bijection between 210 and the points of the coroot lattice lying in 
a certain rkg-dimensional simplex D with rational vertices |7J. As a consequence, they 
obtained a conceptual proof for the explicit formula giving the number of ad-nilpotent 
ideals in all simple Lie algebras. 

In Section 2, we give a characterization of the generators of ad-nilpotent ideals in terms 
of admissible elements (Theorem 12 .2|l . It is then shown that an ideal / has k generators if 
and only if the corresponding lattice point lies on the face of D of codimension k (Theo- 
rem |Z9|l. It is curious that D has exactly one integral vertex. We deduce this from the fact 
that there is only one ad-nilpotent ideal having rkg generators. 

In Section|3l we consider the 'simple root' statistic on 210(g), which assigns to any ideal 
the number of simple roots in it. Write 210 (g); for the set of ideals containing exactly i 
simple roots. We give recurrent formulas for these numbers and then compute them for 
A p and the exceptional Lie algebras. It is also shown thet the simple root statistic has 
the same distribution for B p and C p . In case of C p and D p , we give conjectural values 
for #210 (g),-, which are, no doubt, true. As a consequence of this theory, we observe some 
similarities between the ad-nilpotent ideals and clusters (see [9 J for the latter). It is shown 
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that the simple root statistic on 210(g) and a certain statistic on the set of clusters have the 
same distribution (Theorem l3.HI) . 

To obtain a closed formula for #210 (g)o (Proposition 13 . 1 OK , we exploit a bijection between 
the ad-nilpotent ideals and the regions of the Catalan arrangement lying in the dominant 
chamber, see [18 [. We show that / G 2tD(s)o if and only if the corresponding region is 
bounded. In turn, the number of bounded regions of any arrangement can be counted 
using a powerful result of Zaslavsky, once one knows the characteristic polynomial, see 
Prop. EU for details. After this part was written, I learned that the formula for #210 (g)o 
was already obtained, in the same way, in a recent preprint of Athanasiadis [4J. The 
main result of Athanasiadis' preprint is a case-free simple proof of the formula for the 
characteristic polynomial of the Catalan arrangement. 

In the last three sections, we consider the statistic that assigns to an ideal / G 210 (g) the 
number of its generators. In case of g = sl n/ the ad-nilpotent ideals are identified with 
Dyck path of semilength n and, therefore, the generating function for this statistic is the 
famous Narayana polynomial (of degree n — 1). For this reason, we say that the generating 
function for this statistic for arbitrary g is a generalized Narayana polynomial. Motivated 
by the fact that the Narayana polynomial is palindromic, we were searching for a mate- 
rialization of this property, i.e., for an involutory mapping (duality) on 2l0(s[„) that takes 
the ideals with k generators to the ideals with n — l—k generators. For sl n , such a mate- 
rialization does exists, and it has a number of nice properties, see Section 21 The nicety 
of these properties is that their formulation admits immediate generalization to all sim- 
ple Lie algebras. We also show that the number of self-dual ideals in sfem-t-i equals C m , 
the m-th Catalan number. In Section |5j the results concerning duality are extended to se- 
ries B and C. This clearly implies that the generalized Narayana polynomials for B and 
C (in fact, they are equal) are palindromic. We conjecture that such a duality exists for 
any simple Lie algebra. At least, we show that the generalized Narayana polynomials 
are palindromic for the exceptional Lie algebras. General properties of this conjectural 
duality are discussed in Section |6] 

Acknowledgements. This paper was written during my stay at the Ruhr-Universitat 
Bochum and Max-Planck-Institut fur Mathematik (Bonn). I would like to thank both 
institutions for hospitality and excellent working conditions. 

1. Preliminaries on ad-NiLPOTENT ideals 

(1.1) Main notation. A is the root system of (g, t) and W is the usual Weyl group. For 
a G A, Q a is the corresponding root space in g. 

A + is the set of positive roots and p = \ EaeA+ a - 

IT = {ai, . . . , a p } is the set of simple roots in A + . 

C is the fundamental Weyl chamber. 
We set V := iq = ©f =1 Qa,- and denote by ( , ) a W-invariant inner product on V. As usual, 
/j v = 2/j/ is the coroot for fj G A. 
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Q = ©f =1 Za,- C V is the root lattice and Q v = ©f =1 Zoc ; v is the coroot lattice. 

Q + = {LUma l \n i eN}cQ. 
Letting V = V © QS © Ql, we extend the inner product ( , ) on V so that (8, V) = (X, V) = 
(8,8) = (XA)=0and(8A) = l. 

A = { A + kd | k G Z} is the set of affine real roots and W is the affine Weyl group. 
Then A + = A + U {A + kd | k > 1} is the set of positive affine roots and IT = II U {do} is the 
corresponding set of affine simple roots. Here ceo = 8 — 0, where is the highest root in 
A + . The inner product ( , ) on V is -invariant. 

For a ; (0 < i < p), we let Si denote the corresponding simple reflection in W. If the index 
of a G IT is not specified, then we merely write s a . The length function on W with respect 
to so, s\ , . . . ,s p is denoted by /. For any w G W, we set 

N(w) = {a G A+ | w(a) e -A+}. 

Our convention concerning N(w) is the same as in lHoll , |14|. but opposite to that in |6|, |7], 
so that our N(w) is N(w~ l ) in the sense of Cellini-Papi. 

(1.2) ad-nilpotent ideals. Throughout the paper, b is the Borel subalgebra of g 

corresponding to A + and u = [b,b]. The expression "ad-nilpotent ideal" or just "ideal" 
always refers to a b-ideal lying in u. Let c c b be an ad-nilpotent ideal. Then c = © g a 

for a subset / C A + , which is called the set of roots of c. As our exposition will be mostly 
combinatorial, an ad-nilpotent ideal will be identified with the respective set of roots. That 
is, / is said to be an ad-nilpotent ideal, too. Whenever we want to explicitly indicate the 
context, we say that c is a geometric ad-nilpotent ideal, while / is a combinatorial ad-nilpotent 
ideal. Accordingly, being in combinatorial (resp. geometric) context, we speak about 
cardinality (resp. dimension) of an ideal. In the combinatorial context, the definition of 
an ad-nilpotent ideal can be stated as follows. 

/ C A + is an ad-nilpotent ideal, if the following condition is satisfied: 

if ye I, v G A + , and y+v G A, then y+v G /. 
We consider A + as poset with respect to the standard partial order '=<!', i.e., /j^v if and 
only if v — /j G Q + . Therefore, a combinatorial ad-nilpotent ideal is nothing but a dual order 
ideal of the poset (A, =4). An element w G W is said to be admissible, if it has two properties: 

(a) w(oc) is positive for any a G IT; 

(b) if (a) is negative for an a G IT, then (a) = y — 8 for some y G A + . 

By Sect. 2], there is a one-to-one correspondence between the admissible elements of 
W and the ad-nilpotent b-ideals. This correspondence is obtained as follows: 

• Given c G 210, consider the members of the descending central series c = c , c = [c k ~ l , c] 
(k > 2) and the corresponding sets of roots 4. Clearly, 4 d 4+1 and I m = for »i>0. Set 
Nk = {kd — y I y G 4}- Then 4> := U^>iA^ is a closed subset of A + whose complement is 
closed as well, and therefore there is a unique w G W such that 4> = N(w). This w is the 
required admissible element. 
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• Conversely, if w G W is admissible, then N(w) = Uk>iNk, where Nk = {kd — y \ y G 4} 
and 4 c A + . Then I\ is the set of roots of an ad-nilpotent ideal, say c. Furthermore, the 
definition of an admissible element also implies that I\ Z> 1% D . . . and 4 is the set of roots 
of c* 

If w G W is admissible, then I w (resp. c w ) stands for the corresponding combinatorial (resp. 
geometric) Abelian ideal. That is, 

I w = {y e A + | 8 - y G N(w) } and c w = ® a a w 8a ■ 

Conversely, given I G 210, we write w(I) for the respective admissible element. Notice that 

dimc w = #(/ w ) and l(w) = V dim(c w ) fc . 

k>\ 

Throughout the paper, / or I w stands for a combinatorial ad-nilpotent ideal. Whenever we 
wish to stress that 210 depends on b and/ or g, we write 210(b) or 210(g) or even 2l0(b, g). 

2. THE GENERATORS OF ad-NILPOTENT IDEALS 

Let I be an ad-nilpotent ideal. We say that y G / is a generator of I, if y— a G" I for all a G A + . 
Obviously, this is equivalent to the fact that I\ {y} is still an ad-nilpotent ideal. Conversely, 
if x is a maximal element of A + \ / (i.e., (x + A + ) flAc/), then / U {x} is an ad-nilpotent 
ideal. These two procedures show that the following is true. 

Proposition 2.1. Suppose I C J are two ad-nilpotent ideals. Then there is a chain of ideals 
I = Iq C h C ... C I m = J such that #(/,■+ 1) = #(/,■) + 1. In other words, 210 is a ranked poset, 
with cardinality (dimension) of an ideal as the rank function. 

In the geometric setting, the set of generators has the following description. For an ideal 
c = ©y e /0y C b, there is a unique t-stable space ccc such that c = [b, c] © c. Then y is a 
generator of / if and only if it is a root of c. Write T(I) for the set of generators of /. It is 
clear that a subset T = {yi , . . . , y/} c A + is the set of generators for some ideal if and only if 
Yi — Jj ^ Q + for all i, j. This means that T c A + is the set of generators for some ad-nilpotent 
ideal if and only if it is an antichain of (A + , =4) ■ This is a manifestation of a general fact that, 
for any poset P, there is a canonical bijection between the antichains and the dual order 
ideals of P, see e.g. |19, 3.1]. 

In what follows, we also write I(T) (resp. c(r)) for the combinatorial (resp. geometric) 
ad-nilpotent ideal with the set of generators T. For instance, the unique maximal element 
of 210 has the following presentation: 

Geometric: c(n) = [b, b] = u ; 
Combinatorial: 7(11) = A+ . 

It is helpful to have a description of the generators of I in terms of the respective admissi- 
ble element. As usual, we write y > (resp. y < 0), if y G A + (resp. y G — A + ). 

Theorem 2.2. Suppose y G I w . Then y is a generator of I w if and only if w(8 — y) G —IT. 
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Proof. "<=". Suppose y is not a generator of I w , i.e., y = y+v, where y G I w and v G A + . 
Then w(8 — y) = w(8 — y) — w(v) is the sum of two negative roots. 

"=>■". Set w(8 — y) = — /j < 0. If /j is not simple, then /j = /ji + /J2/ where both summands 
are positive. We have +w~ 1 (//2) = — (8 — y) < 0. Assume for definiteness that 

w _1 (^2) < 0. Since ^2) > and w(w (— ^2)) < 0, we have ^2) £ N(w), i.e., 

w -1 ^) = -fcS + v, where & > 1 and v G 7 W C A+. 

(a) Jfc = l. 

It follows that (/ii) = y— VGA and w(v — y) = — y.\ < 0. Since w is admissible, v — y must 
be negative, i.e., y — v G A + . This means that y is not a generator of I w . 

(b) k > 2. 

Let us show that there is another decomposition of /j as a sum of two positive roots such 
that one has k = 1 for one of the summands. We argue by induction on k. 

Since w(kh — v) < 0, we have v G (I w )k- Therefore there is a decomposition kh — v = k'd — 
V + k"8 - v", where k', k" > and v', v" G I w . Hence ^ = a4 + ^ where w~ 1 (> 2 ) = v' - k r 8 
and w -1 ^') = v" — k"h. The following lemma shows that, in this situation, jJ 2 +m G A + 
or n'2 6 A + . If the latter holds, then /j = ^ + (a4' is a decomposition such that 
(^ 2 ) = v' — k'd, and < fc. This completes the induction step. □ 

Lemma 2.3. Suppose ^1,^2,^3 G A + and ^ := m + /U2 + M3 G A + . Then p\ + /U2 G A + or 
A/i+A*3 e A+. 

Proof. If (//2 +//3,//i) < 0, then (p2,n\) < or (^3,^1) < 0, and we are done. If (ji2 + 
M3,Mi) > 0, then (jj.2+fi3,M) > 0. Hence /j — ^2 G A or // — /J3 G A. □ 

Corollary 2.4. The number of generators of I w is equal to the number of roots a G IT such 
that W - 1 (a) < 0. 

Proof. By the definition of an admissible element, if w 1 (a) < 0, then w 1 (a) = y— 8 for 
some y G A + . Hence w(8 — y) G —IT and y is a generator of I w . The rest is clear. □ 

Thus, the set of generators of I w corresponds to a certain subset of IT. More precisely, if 
w(y — 8) = a G IT (y G A+), then we say that y is the generator of I w corresponding to a. 

Recall that the class ofnilpotence of 7 G 210, denoted cl(7), is the maximal k such that 4 ^ 0. 
Making use of the admissible element w defining the ad-nilpotent ideal I w , one can readily 
determine cl(7 w ). 

Proposition 2.5. cl(/ w ) = k if and only if w(a ) + kd G A+ U (8 - A+). 

Proof. Since each (I w ) m is an ad-nilpotent ideal, we have (I w ) m 7^ if and only if 6 G 
(I w ) m . Therefore, the very definition of the admissible element corresponding to an ad- 
nilpotent ideal (see &1.2} ) implies that cl(7 w ) = k if and only if w(k8 — 0) < and w((k+ 1)8 — 
0) > 0. In other words, w(oco) + (k — 1)8 < and w(oco) +kd> 0. Hence the conclusion. □ 
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Remark. If / is a non-trivial Abelian ideal, then cl(7) = 1 and the Proposition asserts that 
vv(oco) + 5 G A+ U (8 — A + ). However, Proposition 2.4 in |14J says that only the first possi- 
bility actually realizes, i.e., vv(oco) + 8 G A + . But, it can be shown that in case k = cl(7) > 1 
we do have both possibilities for vv(ao) +k8. 

Example 2.6. Take w = sqsq G W, where sq G W is the reflection with respect to 0. Then 



Hence w is admissible. The corresponding combinatorial ad-nilpotent ideal is H = {y G 
A + I (Yj 9) > 0} an< i the set of generators is T{H ) = M D II. The (geometric) ideal c = 
©ye^fly * s * ne standard Heisenberg subalgebra of g. Obviously, cl(^) = 2, and we have 
sqso(oo) +28 = 8-0. 

The work of Cellini and Papi [7] establishes a bijection between the ad-nilpotent ideals of 
b and the points of certain simplex in V lying in <2 V , the coroot lattice. This was used for 
giving a uniform proof of the formula for the number of ad-nilpotent ideals. Below, we 
describe that bijection in a form adapted to our notation, and show that this can also be 
used for determining the number of generators of an ideal. 

As is well known, W is isomorphic to a semi-direct product of W and Q w . Given w G W, 
there is a unique decomposition 

(2.7) w = v w -t rw , 

where v w G W and t Tw is the translation corresponding to r w G <2 V . The word "translation" 
means the following. The group W has two natural actions: 

(a) the linear action on V = V © QS © QX; 

(b) the affine-linear action on V. 

For r G <2 V , the linear action of t r G W on V © Q8 is given by t r (x) = x — (x, r)8 (we do not 
need the formulas for the whole of V), while the affine-linear action on V is given by 
t r oy = y + r. So that t r is a true translation for this action on V. For instance, the formulae 
of Example 12. 61 show that se^o = *-e v - 

There is a simple procedure for obtaining the affine-linear action on V from the linear 
action on V, which is explained in [7J, but we do not need this. 

Using the decomposition 92.7) . one can define the mapping W — » Q y by w i— > v w (r w ) =: d w . 
One of the main results of Q is that the set {J V v}/ where w ranges over all admissible 
elements of W, provides a nice parametrization of ad-nilpotent ideals. Namely, set 




(a, 0)^0 
(a, 9) =0 



for a G II . 



We also have 




D = {xeV | (x,a) >-lVaen & (x,0) <2}. 
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It is a simplex in V. The following is Proposition 3 in 0. 

Theorem 2.8. (CellinKPapi) The mapping 2lc) — > Q y , defined by 1 i— »■ w(/) h- > J w //\ =: J/, 
sets up a bijection between 210 and £> fi Q y . 

Remark. Our Dn Q v is — D in the notation of Q. 

Now, we provide a link between the number of generators of / and the position of dj 
inside of D. 

Theorem 2.9. The number of generators of I equals the codimension (inV) of the mini- 
mal face of D containing di. 

Proof. We have w = w(I) is an admissible element of W. Let us realise how the vector 
di = v w (r w ) can be determined by the linear action of w. If w = v w -t rw , then = v w 1 -t- v ( r \. 
In the following computations, we repeatedly use the facts that 8 is isotropic and w(8) =8 
for all w G W. If x G V © Q8, then 

w~ l (x) =v w \t-v w {r w )(x)) = v~ l (x+(x,v w (r w ))$) =v w l (x) + (x,v w (r w ))d = v w l (x) + (x,d 1 )d . 
In particular, we have 

w _1 (a,-) =v w 1 (a i ) + (a / ,J / )8, i> 1, 

and 

w-^oco) = v-^oto) + (oco,d/)8 = -v-^B) + (1 - (M/))S . 

Note that v~ l (a,-) and — v w 1 (0) are in A. Therefore, by the very definition of an admissible 
element, we have (a,, dj) > — 1 (i > 1) and 1 — (6, J/) > — 1, i.e., (6, J,) < 2. (In particular, we 
have recovered the fact that dj G D.) Set k t = (a,-,rf/) and = 1 — (9,^/)- By Theorem 12.21 
we have kf = — 1 if and only if (a;) is a generator of /; that is, / has a generator corre- 
sponding to 0C;. Similarly, ko = — 1 if and only if / has a generator corresponding to oco- It 
remains to observe that k{ = — 1 (i = 0, 1 , . . . , p) are precisely the equations of facets of D. □ 

It follows that an ad-nilpotent ideal has at most n generators, and the ideals having exactly 
n generators correspond to the integral (i.e., lying in <2 V ) vertices of D. Next, we give an 
elementary proof for the first observation and show that D always has a unique integral 
vertex. 

Proposition 2.10. Let T C A + be an antichain. Then 

(i) The elements of T are linearly independent and hence #(T) < rkjj; 

(ii) If #(T) = rkg, then T = Tl. 

Proof (i) Suppose T = {yi, . . . , y t }. Since y, — jj A, the angle between any pair of 
elements of T is non-acute. Because all y 's lie in open half-space of V, they are linearly 
independent. 

(ii) Suppose F = .. . ,y p }, and let w G W be the corresponding admissible element. 
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We argue by induction on p. The case p = 1 being obvious, we assume that p > 2. 
If r fl n 7^ 0, say yi G n, then {j2, . . . , J p } is an antichain in a root system whose rank is 
p — l. Hence r = II by the induction assumption. So, we have only to prove that the case 
r fi n = is impossible. Assume not, i.e., ht (y) > 2 for all i. By Theorem l2.2l 

(2.11) w(Y i )-5 = a /; en. 

Since p > 2, we may choose i such that 0C/ f lies in n. Without loss of generality, we may 
assume that z = 1. Choose also roots G A + such that yi = /j + jj. Obviously, then 
/ = I(T). By part (i), T is a basis for V. Hence, 

jeJ keK 

where 7, K are disjoint subsets of { 1 , 2, . . . , p} and c^, J y > 0. Therefore, 

;'&/ keK 

Given VGA, we say that the level of v, denoted lev (v), is m G Z, if v — m8 G A. Consider 
the roots w(jS),w{fi) G A. Since w(8 — ^u) > and w(//) > 0, we have lev(w(p)) is either 1 or 
0, and likewise for fj. As w(p+ju) = S + yi has level 1, we may assume without loss that 
lev(w(/f)) = and lev(w(/i)) = 1. Using Eq. l2.11l for the w(y)'s, we obtain 

= (Y, d J - E c ^) 5 + E d J a h ~ E c ^ a 4 » 
j k jeJ keK 

and 

w(ji) = ( 1 - £ + £ ct) 8 - £ d/OC/ . + £ CfcOC/, + a/, . 
j & ;£/ fceA: 

If one of the roots oc/ ( ., i G JUK, is equal to <Xo = 8 — 0, then the equality lev (w(fj)) — 
lev (w(/j)) = 1 cannot be satisfied. Hence all these roots lie in II and hence E/dj — Y,k c k = 
lev(w(/i)) = 0. But the equality w(p) = Y.jejdjMij — Y*k<EK c k&i k G A contradicts the fact that 
w(//) is positive. □ 

Corollary 2.12. The simplex D has a unique integral vertex, corresponding to the unique 
maximal ad-nilpotent ideal. 

The vertices of D can explicitly be described, see Q. Indeed, let {%{} be the basis for V 
dual to {a,}, 1 < i < p and h the Coxeter number for A. If = £f =1 m,a, and p v is the 
half-sum of all positive coroots, then the vertices of D are — p v and — p v + ^r^v 1 < i < P- 
However, it is not immediately clear from this that exactly one vertex lies in Q v . 

3. A COMBINATORIAL STATISTIC ON CATALAN ARRANGEMENTS, AND CLUSTERS 

p h + e+1 

By Q/ the cardinality of 219(g) is equal to Y\ — / where the e/s are the exponents 

!=1 ( ' ( ~ 1 

and h is the Coxeter number of q. In this section, we consider the simple root statistic on 
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210(g). It is given by 

sim(/)=#(/nn), IE 210(g). 

Accordingly, we set 

210(g),- = {/G 210(g) |#(/nll) = /}, / = 0,1,. 

Because we know the number of ad-nilpotent ideals for all simple g, the number 210 (g)o 
can be counted via the inclusion-exclusion principle. Indeed, the ideals containing a, 6 IT 
can be identified with the ideals of the semisimple subalgebra of g whose simple roots are 
IT \ {a,}. Write g(7) for the semisimple subalgebra of g whose set of simple roots is J C IT. 
Then 

(3.1) #2l0(g) = £ (-l) p - #y #2l0(g(7)) . 

yen 

In turn, the numbers 210(g), (i > 0) are easily computed, once one knows 210 (g)o- For 
instance, the number of ideals containing exactly one simple root, say a ; , is equal to the 
number of all ideals in g(IT \ {oc ; }) that do not contain simple roots. Hence 

#2l0(g)i= £ #2l0(g(7)) . 

#y=p-i 

Similarly, one obtains the general formula: 

(3.2) #2l0(g),= £ #2l0(g(7)) . 

#J=p— i 

Of course, applying Equations (13.11 1 and (13.21 ), one should use the relation that if f) = f)i © 

f) 2 , then#2l0(f)) = #2l0(tji)-#2l0(f) 2 ), and likewise for 2l0(f)) . 

The distribution of the simple root statistic over 210(g) yields the polynomial 

^(9) = E#(Sto(fl)iV"» 

which is not hard to compute. For instance, the following table contains the relevant data 
for exceptional Lie algebras. 
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It immediately follows from Eq. ( 13.21 ) that #210 (g) p = 1 and #2l0(g) p _i = p. A bit longer 
analysis yields 

Proposition 3.3. 

J/g simply-laced, then #2l0(g) p _ 2 = (p-l)(p + 2) /2; 
If g e {B,C,F}, then #2l0(g) p - 2 = p(p + l)/2. 
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Proof. There are p(p — 1) subalgebras of the form g(J) with #7 = 2. Of these subalgebras, 
we have 

• p — 1 subalgebra of type A2 and (p — l)(p — 2)/2 subalgebras of type Ai x Ai, if g is 
simple laced; 

• one subalgebra of type C2, p — 2 subalgebras of type A2 and (p — 1) (p — 2)/2 subalge- 
bras of type Ai x A 1, if g is doubly laced. □ 

Our results and conjectures for the classical series are as follows. 
Theorem 3.4. #2U)(A p ),- = / = 0,1,,. ..,/>. 

We defer the proof to Section |U Arguing by induction on p and using Eq. (I3.2|l , one 
obtains S s (q) = S g v(q), where g v is the Langlands dual Lie algebra. The only practical 
output of this equality is that the simple root statistic has the same distribution for B p 
and C p . However, we have only conjectural values for C p and D p , which are verified for 
P < 8. 

Conjecture 3.5. 

#m(c p )i=r p ~^~ l \ /=o,i„. ..,/>. 

Notice that the conjecture does not give an expression for #2lO(D p )o. As we will see below, 
the right value for #2tO(D p ) is ( 2 ^) + ( 2 pf). 

Using Eq. ( 13.11 1, it is easy to compute #210 (q)q for any simple Lie algebra. However, ob- 
taining a closed expression in the classical case requires some work. In order to obtain a 
more conceptual explanation and the closed formula valid for all g, we use the theory of 
arrangements. 

Remark 3.6. Having written up Propositions 13 . 71 and 13 . 1 Ol below, I found that exactly the 
same results are obtained in the recent preprint of C. Athanasiadis |J|. In this preprint, 
he gave a conceptual proof of the formula (13.91 1 for the characteristic polynomial of the 
Catalan arrangement. In fact, Eq. (13.91 1 was known for all simple Lie algebras via case-by- 
case verification, and this was used in my original argument. 

Recall a bijection between the ad-nilpotent ideals and the regions of the Catalan arrange- 
ment that are contained in the fundamental Weyl chamber. This bijection is due to Shi [18 , 
Theorem 1.4], see also [7, § 4]. The Catalan arrangement Cat(A) is the set of hyperplanes in 
V having the equations 

(x,p) = l, (*,//) =0, (x,ju) = -l GueA + ). 

The regions of an arrangement are the connected components of the complement in V of 

the union of all its hyperplanes. Clearly, C is a union of regions of Cat(A). Any region 

10 



lying in C is said to be dominant. The bijection takes an ideal / C A + to the region 

Ri = {xe c I (*,y) > 1, if ye I & (x,y) < 1, if ygi} . 

Obviously, the dominant regions of Cat(A) are the same as those for the Shi arrangement 
Shi(A). Here Shi(A) is the set of hyperplanes in V having the equations 

(*,//) = 1, (*,//) = (/ieA + ). 

It will be more convenient for us to deal with the arrangement Cat (A), since it is W- 
invariant. A region (of an arrangement) is called bounded, if it is contained in a sphere 
about the origin. 

Proposition 3.7. / G 2l3(fl)o if and only if the region Rj is bounded. 

Proof. 1. Suppose /fill = 0. Then the definition of Rj shows that ii is contained in the 
bounded domain in C given by the inequalities (oc,jc) < 1, a 6 II. 

2. Suppose <Xi e / fl II. Then / also contains all positive roots whose coefficient of a ; 
in the expression through the simple roots is positive. Hence for all roots y such that 
(y,(p ; ) > we have the constraints (x,y) > 1. This means that if x e Rj, then all constraints 
are satisfied for x + acp,- with any a e M>o- Thus, Rj is unbounded. □ 

The number of regions and bounded regions of any hyperplane arrangement can be 
counted through the use of a striking result of T. Zaslavsky. Let %(Jl,t) denote the char- 
acteristic polynomial of a hyperplane arrangement A. in V (see e.g. |2J, [17] for precise 
definitions). 



Theorem 3.8. (Zaslavsky [22, Sect. 2]) 

2. The number of regions into which A dissects V equals r(jz) = (— l) p %(^, —1). 
2. The number of bounded regions into which A. dissects V equals b(& ) = , 1) | . 

Recently, Athanasiadis |4J found a rather simple case-free proof of the following formula 
for the characteristic polynomial of the Catalan arrangement: 

(3.9) x(C a t(A) 1 t) = f\(t-h-e l ). 

i=l 

(For the classical series, it was computed earlier in |2J). Now, combining the preceding 
results, we arrive at our goal. 

p h _i_ p. — \ 
Proposition 3.10. #210 (0)0 = '— . 

Proof. Since the arrangement Cat(A) is W -invariant, the number of its bounded regions 
lying in C is equal to i |%(Cat(A), 1)|. It remains to observe that #W = fl(( e ! + !)• ^ 

Similarly, using the value %(Cat(A), —1), as Athanasiadis also did in 0|, one obtains the 

formula for the number of all ad-nilpotent ideals stated at the beginning of this section. 
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This proof is not so elementary as the proof of Cellini-Papi |7j, for it requires some deep 
results from the theory of arrangements. 

p h + e- + l p h + e— 1 
It is quite interesting that the numbers Y\ —+ — an d \\ '— — also appear in @ 

Theorem 1.9 & Prop. 3.9] as the numbers of all and positive clusters, respectively. We are 
not going to discuss the theory of clusters related to the root systems, referring to that pa- 
per for all relevant definitions. For our current purposes, it suffices to know that clusters 
are certain subsets of A + U (—11) . Each cluster is a linearly independent subset of V having 
exactly p elements. A cluster is called positive, if all its elements are positive roots. 

A close relationship between clusters and ad-nilpotent ideals is seen in the following cu- 
rious fact. Let <£lus(g)i denote the set of clusters having exactly i elements from —II. 

Theorem 3.11. One always has the equality #2tf>(g); = #<£[us(g);. 

Proof. From Proposition 3.6 in |9|, it follows that the numbers £lus(g) ; , i = 0, 1, . . . ,p, 
also satisfy the recurrent relations Eq. d3.ll ! and ( 13.21 . □ 

It is not too brave to suggest that there exists a natural bijection between clusters and 
ad-nilpotent ideals that takes £[us(g) ; to 210(g), for all i. 

4. ON ad-NILPOTENT IDEALS FOR g = sl„ 

At the rest of the paper, we are going to study another combinatorial statistic on the set of 
ad-nilpotent ideals, which is related to the theory developed in Section|2j We first consider 
the classical series in Sections HI and |5j and then move to the general case in Section |6j 

At the rest of this section, g = sl n and hence p = n— 1. We assume that b (resp. t) is stan- 
dard, i.e., it is the space of upper-triangular (resp. diagonal) matrices. Then the positive 
roots are identified with the pairs (z,j), where 1 < i < j <n. For instance, a,- = + 1) 
and = (l,n). An ad-nilpotent b-ideal is represented by a right-justified Ferrers diagram 
with at most n—\ rows, where the length of z-th row is at most n — i. If a box of a Ferrers 
diagram corresponds to a positive root (/, j), then we say that this box has the coordinates 
(i.j). The unique northeast corner of the diagram corresponds to and the southwest 
corners give rise to the generators of the corresponding ideal, see Figure [TJ 

Such a diagram (ideal) / is completely determined by the coordinates of boxes that contain 
the southwest corners of the diagram, say (ii,j\),...,(ik,jk)- Then we obviously have 
r ( 7 ) ={{hji),---, (k, jk) } and 

1 < h < h < ■ ■ ■ < ih < n— 1, 2<ji<j 2 <---<jk<n. 

Various enumerative results for ad-nilpotent ideals in sl n are obtained in |1], |6], |13]. In 
particular, the total number of ad-nilpotent ideals equals C n = ^x(^)/ the n-th Catalan 
number. There is a host of combinatorial objects that are counted by Catalan numbers, 
see 1 20, ch. 6, Ex. 6.19] and the "Catalan addendum" at www-math .mit . edu/~rstan/ec. We 
shall use the fact that C n is equal to 
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FIGURE 1. An ad-nilpotent ideal in si, 



■n 



(a) the number of all sequences v = v\V2 ■ ■ ■ vi n of n l's and n — l's with all partial sums 
nonnegative, or 

(b) the number of lattice paths from (0,0) to (n,n) with steps (1,0) and (0, 1), always 
staying in the domain x < y, i.e., the number of Dyck paths of semilength n. 

In our matrix interpretation, we are forced to assume that the x-axis is vertical and 
directed downstairs, while the y-axis is horizontal. Therefore (0, 0) is the upper-left corner 
and (n,n) is the lower-right corner of the matrix. The Dyck path corresponding to an ad- 
nilpotent ideal is the double path in Figure [TJ It has 2n steps. The corresponding sequence 
v is obtained as follows. We start from (0, 0) and attach +1 to the horizontal step (i.e., (0, 1)) 
and —1 to the vertical step (i.e., (1,0)). 

Remark. Coordinates of boxes of Ferrers diagrams and lattice points considered above 
are compatible in the sense that the coordinates of a box are equal to the coordinates of its 
southeast corner. 

Proof of Theorem 13.41 Once the relationship between the ad-nilpotent ideals in sl n and 
Dyck paths is established, one may appeal to huge combinatorial literature on the latter. 
It is clear that / E 2lD(s[ n ) contains a simple root if and only if the corresponding Dyck 
path touches the diagonal somewhere except the points (0,0) and (n,n). In other words, 
the number of simple roots in / equals the number of (intermediate) returns of the Dyck 
path. The distribution of this statistic is well-known, see e.g. 6.6]. □ 

Let QlT) n denote the set of all ad-nilpotent ideals for sl n . From now on, we stick to consider- 
ing the statistic gen : 2lD„ — > N, which assigns to an ideal the number of its generators. Let 
2lf n> < < m— 1, be the set of ideals with k generators, i.e., the set of Ferrers diagrams, as 
above, with exactly k southwest corners. 



Proposition 4.1. 
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Proof. The numbers N(n,k) = K3Gfc-l)' fe= 

, n, are called the Narayana numbers, so 
that we are to show that 1 ) = iV(n, k). It is known that the Narayana numbers have 

the following combinatorial interpretation, see l20l ch. 6, Ex. 36(a)]. Let X n k be the set of 
all sequences v = vi . . . V2„ as in (a) above, such that 

k = #{j I Vj = l,Vy+i = -1} . 

Then = iV(n, £). For v G it is easily seen that 

k-\ =#{j | vj = -l,v J+ i = 1} . 

The change of sign from 1 to —1 (resp. from —1 to 1) in v corresponds to the turn of 
the type "horizontal followed by vertical" (resp. "vertical followed by horizontal") step 
in the respective lattice path. Geometrically, the steps of second type correspond to the 
southwest corners of our Ferrers diagram. It follows that the sequences v e X nk are in 
bijection with the Ferrers diagrams with k — 1 southwest corners, and we are done. □ 

Since N{n,k) = N(n,n — k+ 1), one may suggest that there is a bijective interpretation of 
this equality. This is really the case. 

Theorem 4.2. There is a natural bijection between 2t5„ and 2U>" . 

Proof. Let (i\ , j\) , . . . , jk) be the generators of an ad-nilpotent ideal / £ 210^. Consider 
separately the ordered sets of the first and second coordinates for these generators, i.e. 
put X(I) = {z'i , . . . , ik} and Y (I) = { ji, . . . , jk}. We wish to construct two other ordered sets 
that will form the first and the second coordinates of the generators for the dual ideal. To 
this end, put 

X(I*) = {l,...,n-l}\{j l -l,...,j k -l}. 

F(7*) = {2,...,n}\{ii + 1,...,^+1}. 
For A = {ai, . . .,a m }, it is convenient to introduce notation A[d\ = {a\ +a,. . . ,a m + a}. Then 
the previous formulas can be written as 

^ X(/*) = ({2,...,n}\F(/))[-l], 

^ ; F(/*) = ({l,...,n-l}\X(/))[l]. 

It is then easily seen that the square of this transformation is the identity on 210^. Therefore 
one has only to prove that the ordered sets X(I*),Y(I*) determine an ad-nilpotent ideal. 
The latter means that if X(I*) = . . . , and Y(I*) = {jf,. . .,f n _ k _ x } t then i* q < j* for 

all q. (Of course, i\ < i\ < . . . and likewise for jj.) 

(a) Given q G {l,...,n — k — 1}, suppose there is m such that i m > m + q—l. Assume also 
that m is the minimal number with this property. Then i m > m + q and i m -\ < m— 1 + q. 
Therefore the g-th element of { 1 , . . . , n — 1 } \ X (I) is m— 1 + q and hence j* = m + q. Since 
jm > im = m + q, we can find the minimal number / such that ji > 1 + q. Then I <m and the 
g-th element of {2, . . . , n} \ Y(I) is / + q. Thus, i* = I + q — 1 < m + q = j*. 

(b) Suppose i m < m + q — 1 for all m 6 {1 , . . . , k}, that is, i k < k + q — 1. Then the g-th 
element of { 1 , . . . , n — 1 } \ X (I) is k + q and hence j* = k + q + 1 . On the other hand, the 
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inequalities i* < < ... i* n _ k _\ < n — 1 show that i* < (n — 1) — ((« — k — 1) — q) = q + k. 
Thus, X(I*) and Y (I*) determine an element of St^ - * -1 , which we denote by /*. □ 

For all k G {0, 1 , . . . , n— 1 }, we have constructed bijections 

m k n ^m n - k -\ 7^7*. 

which give rise to an involutory transformation * : 2lc5„ — > 21c),, . Although this transfor- 
mation is not order-reversing with respect to the inclusion of ideals, it has interesting 
properties. The formulation of these properties is "universal", i.e., it makes sense for any 
(semi)simple Lie algebra: 

Lemma 4.4. Suppose Ac II is an arbitrary subset, and I = 1(A). Then I* = I(Tl \A) . 

Proof. Straightforward. Use Formulae (I4.3I I. □ 

To state one more property, we need some notation. As usual, the height of a root y G A + is 
denoted by ht (y) . Recall that h = ht (0) + 1 is the Coxeter number of g. Set A + (k) = {y G A+ | 
ht (y) = k} and = {y G A+ | ht (y) > k}. It is clear that A k is a combinatorial ad-nilpotent 
ideal and T(A+) =A+(k). 

For si n , we have ht (i, j) = j — i and the Coxeter number is n. 
Lemma 4.5. In case of sl n , we have (A^)* = A^ +1 _ k = A^ +l _ k . 

Proof. Set I = A k . In our notation, the roots in A + (k) are (1, k + 1) , (2, k + 2), . . . , (n — k, n). 
HenceX(7) = {1,2,. ..,«-&} and 7(7) = {ife+l,ik+2,...,7i}. Therefore X(I*) = {l,2,...,Jfc- 
1} and Y(I*) = {n — k + 2, . . . This means that 7* is generated by the roots (l,n — k + 
2),. . . , (k— l,n), i.e., all roots of height n — k+l. □ 

Examples. In the geometric context, taking k = 1, we obtain u* = {0}. For k = 2, we have 
[u,u]* = qq, because is the only root of height h — 1. 

It is curious that our definition of the dual ad-nilpotent ideal for sl n leads to another oc- 
currence of Catalan numbers. Namely, let us try to describe and enumerate the self- 
dual ideals. For / G 2lf " ! , the necessary condition of self-duality is m = n — m — 1 . That is, 
n = 2m + 1 . 

Theorem 4.6. There are no self-dual ad-nilpotent ideals for sl2 m . For sl^m+i, the number 

1 (2m s 

of self-dual ad-nilpotent b -ideals is equal to I 

m+l \ m 

Proof. We use the notation introduced in Theorem 14.21 Suppose / G %ti>2m+i an d X 
Z(7) = {/] , J2, • • • , i m }, Y = Y (I) = {j\ , 72, . . . , j m }. The condition 7 = 7* means that X = X* 
Y[— 1] and Y = Y* = X[l]. Clearly, all these equalities are equivalent to the following 

{1, 2, ... ,2m} = 0V 2 , • • • , i m } U {71 - 1,72- 1,. J m - 1} =XUY[-l) . 
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Therefore Y is determined by X and vice versa. However, X cannot be an arbitrary m- 
element subset of {1,2,..., 2m}, since the conditions < jt, k= l,...,m, must also be 
satisfied. Given X C {1 , 2, . . . , 2m} with #(Z) = m, define the sequence v = v\V2 ■ ■ ■ V2m by the 
following rule: 

1, ifieX, 

-l, if 

Then (X,X[1]) determine an ad-nilpotent ideal if and only if all partial sums of v are non- 
negative. Indeed, E^J 1 v ; < if and only if i k > j k . As was mentioned above, the number 
of such sequences is the m-th Catalan number. □ 



To illustrate Theorem l4.61 we list the generators of all self-dual ideals for 5(7: 
r 1 = {(l,5),(2,6),(3,7)},r 2 = {(l,4),(2,6),(4,7)},r 3 = {(l,4),(2,5),(5,7)}, 
r 4 = {(l,3),(3,6),(4,7)},r 5 = {(l,3),(3,5),(5,7)}. 

Remark 4.7. The equality of Theorem l4.6l is (almost) an instance of the so-called "q = — 1 
phenomenon" studied by J. Stembridge [21 J. The distribution of the statistic "number of 
generators" yields the polynomial 

which is often called the Narayana polynomial. The q = — 1 phenomenon is said to occur if 
N n (—l) counts the number of fixed points of some natural involution on 2lcV We already 
have the involution V and know the number of its fixed points. On the other hand, it 
follows from Prop. 2.2] that 

0, if n is even 
(_1)(»-i)/2q_ 1/25 if „ i s odd. 

(Actually, the authors of |5| deal with the polynomial d n (q) = (1 +q)N n (q+ 1). However, 
the sign given there for the value d n (—2) should be opposite.) Thus, we see that the q = — 1 
phenomenon occurs up to sign. It is interesting that Equality (14.81 1 appears also in 11121 
p. 276] in connection with a discussion of the Charney-Davis conjecture and properties of 
the Coxeter zonotope of type A. 

The involution on %ld n (and hence on the set of Dyck paths of semilength n) described in 
Theorem 14^21 seems to be new. 



(4-8) N n (-V 



5. ad-NILPOTENT b-IDEALS FOR ORTHOGONAL AND SYMPLECTIC LIE ALGEBRAS 

A possible idea for constructing an involutory mapping * : 2lfl(fj) — > 2tt)(g) for the other 
classical Lie algebras can be the following: 

Consider the standard embedding g c sl^, and choose a Borel subalgebra b c sl^ such 
that b n = b is a Borel subalgebra of g. Making use of the embedding b C b, one can regard 
2l0(b,g) as a subset of 2lO(b,sLy) consisting of ideals satisfying a symmetry condition. 
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Then we apply to 2lD(b,s[w) the duality procedure described in the previous section. The 
last step should be to interpret the resulting ideal in sIn as an element of 2tD( b, g). 

It turns out that this recipe yields "expected" results for sp 2p , but not immediately for so p . 
The obstacle is that the last step in the above program cannot always be fulfilled in the 
orthogonal case. Still, one can modify this procedure, so that to get a suitable result for 
502 P +i- However, I do not know how to deal with the case of so 2p . 

(5.1) The symplectic case. Choose a basis for a 2/?-dimensional symplectic Ik- 

vector space V so that the skew-symmetric non-degenerate bilinear form has the matrix 

f ' wnere T p is the p x p matrix whose only nonzero entries are l's along the 

V - y p / 

antidiagonal. 

For any A G Mat p (k), let A denote the matrix T p (A f )T p , where A' is the usual transpose 
of A. The transformation A i— ► A is the transpose relative to the antidiagonal. In the above 
basis for V, the algebra sp 2p has the following block form: 





B )l 




D / 1 



S P2 P = { r r, \B = B,C = C,D = -A} 



where A,5,C,D are p x p matrices. If b is the standard Borel subalgebra of sl2 P , then 
b := b Cisp 2p is a Borel subalgebra of sp 2p . It follows that 2l0(sp 2p ) can be identified with 
the subset of ^id(sl 2p ) consisting of all Ferrers diagram that are symmetric relative to the 
antidiagonal. 

Let us say that / G %ld(sl 2p ) is self-conjugate, if the corresponding Ferrers diagram is 
symmetric with respect to the antidiagonal. It is easily seen that if / G Qld(sl 2p ) is self- 
conjugate, then I* is self-conjugate as well, see below. This induces the desired involution 
on Qld(sp 2p ), and a straightforward verification shows that this involution satisfy proper- 
ties d4~4l) and d431>. 



Since the Ferrers diagram corresponding to an ad-nilpotent b-ideal has a symmetry prop- 
erty, we may cancel out its part which is below the antidiagonal. What we obtain is a 
shifted Ferrers diagram. 

5.1.1 Example, g = sp 8 . 

In our matrix interpretation, the array of positive roots is 

1000 1100 1110 1111 1121 1221 2221 
0100 0110 0111 0121 0221 
0010 0011 0021 
0001 

where the quadruple c\c 2 c^Cd, stands for the root £c;(Xj. Consider the ad-nilpotent ideal / 
whose generators are oci, 062 + 0x3,2063 + O64. The corresponding shifted Ferrers diagram is 
depicted on the left hand side in Figure |2| 



The dotted lines demonstrate the positive roots that are not in /, and the whole array 
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FIGURE 2. An ad-nilpotent ideal in 2l0(sp 8 ) and its dual 

corresponds to A + (or u). The boxes marked with V represent the generators. The corre- 
sponding self-conjugate ideal / e 215 (s Is) is depicted in Figure |3J where the dotted line is 
the antidiagonal. 



/: 



FIGURE 3. The self-conjugate ad-nilpotent ideal I in OLD (sis) 

From the picture representing 7, we find thatZ(T) = {1,2,3,5,7} and Y(I) = {2,4,6,7,8}. 
Therefore X (I* ) = {2,4} andy(/*) = {5,7}. This leads to the diagram depicted on the right 
hand side in Figure EJ The sole generator of the ideal /* is 0C2 + 0C3 + 0C4. 

Formally, our recipe for constructing the dual ad-nilpotent ideal in %ld(sp 2p ) is as fol- 
lows. We use the same coordinate system as in the s[ ;i -case. The shifted Ferrers diagram 
(as in Figure |2jl is determined by the coordinates of the boxes that contain its southwest 
corners, and these boxes give rise to the generators of the respective ad-nilpotent ideal. 
Suppose r = ji), . . ., (ik, jk)} is the set of generators of I e %id(sp 2p ), and i\ < ii < . . . < 
ik- Then i\ < ji for all /, j\ < ji< ■■■ < jh and + jk < 2p + 1. Conversely, if a set T satisfies 
all these inequalities, then it is the set of generators of an ad-nilpotent ideal. Denoting by 
/the corresponding self-conjugate ideal in ^(shp), we obtain 

X(Pj = (h, . . . , i k , 2p + 1 - j k , ... ,2/7 + 1 - ji), 

Y (I) = C/ , i»--M7Jtj2p + l-ijfc,...,2p + l-i'i). 

[If ik + jk = 2/7 + 1, then one should cancel out the repetition in the middle.] The coordi- 
nates of vectors X(I),Y(I) can be paired so that the sum in each pair is equal to 2/7 + 1. 
Therefore the same property holds for the shifted complements X(I*),Y(I*). That is, /* is 
again a self-conjugate ideal in ^(shp)/ and we can define the ideal/* e 2l0(sp 2p ). 

Notice that #r(7) +#r(/*) = p and the multiset {r(/),r(/*)} contains a unique long root, 
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i.e., the distribution of long and short roots is always the same as in n. (A long root cor- 
responds to the generator (4, jk) with ik + ji = 2p + 1.) In particular, the equality I = I* is 
impossible, i.e., there are no self-dual ad-nilpotent ideals. 

5.1.2 Example, g = sp 6 . 

In Table [TJ we list all pairs of dual ad-nilpotent ideals including the ideals with one and 
two generators. The column with I (resp. /*) contains all ideals with one (resp.) two 
generators. The numeration of simple roots is standard: (Xi = £i — £2, 0C2 = £2—23, 0C3 = 2£3- 

It is clearly seen that properties of Lemmas 14.41 and 14.51 are satisfied here. 



no. 


r(/) 


r(/*) 


1-3 




n\{a,-} 


4 




ai +a 2 ,a 3 


5 


OC2 + OC3 


2a2 + a3,ai 


6 


2a 2 + a 3 


a2 + a3,ai 


7 


OCi + OC2 + OC3 


ai +a2,2a2 + a3 


8 


OCi + 20C2 + (X3 


ai +a2 + a3,2a 2 + a 3 


9 


2cci + 20C2 + (X3 


ai +a2,a2 + a3 



TABLE 1. Pairs of dual ad-nilpotent ideals in sp 6 



(5.2) The orthogonal case. Choose a basis for an n-dimensional orthogonal Ik- 

vector space V so that the symmetric non-degenerate bilinear form has the matrix T„. In 
the above basis for V, we have: 

so„ = {A I A = -A} . 

Here we also have b := b(lso n is a Borel subalgebra. This means that to any ad-nilpotent 
b-ideal in so n , one can again attach a self-conjugate ad-nilpotent b-ideal in sl n . But unlike 
the symplectic case this mapping is not onto. The reason is that the orthogonal matrices 
have zero antidiagonal entries. Therefore a self -conjugate ad-nilpotent ideal in sl n having 
a generator on the antidiagonal cannot correspond to a b-ideal in so„. It may happen that, 
for I e 210 (so„), the last element in the sequence /—>/—>/* cannot be interpreted as an 
ideal in so„. So, a naive attempt to repeat the "symplectic" procedure fails. 

In the odd-dimensional case, this difficulty can be circumvented by associating to a b- 
ideal in S02 P +i the ideal in sp 2p having the same shape (shifted Ferrers diagram). This 
is achieved by cancelling out from a symmetric Ferrers diagram both the antidiagonal 
(which corresponds to zero entries in the matrix) and the part below the antidiagonal. 
This leads to a satisfactory procedure. 

5.2.1 Example, g = SO7. 

In Table |2j we list all pairs of dual ad-nilpotent ideals including the ideals with one and 

two generators. The column with I (resp. /*) contains all ideals with one (resp.) two 
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generators. The numeration of simple roots is standard: oci = £1 — £2, 0C2 = £2 — £3, 0C3 = £3. 
One can see some small distinctions from Table [TJ 

Again, the properties of Lemmas 14.41 and 14.51 are satisfied here. In the following section, 



no. 


r(/) 


r(/*) 


1-3 




n\{a,-} 


4 




oci +a 2 ,a 3 


5 


OC2 + OC3 


a2 +2a3,ai 


6 


a 2 + 2a 3 


a2 + a3,ai 


7 


OCi + OC2 + OC3 


ai +0C2,a2 + 2a3 


8 


OCi + OC2 + 20C3 


ai +a2 + a3,a2 + 2a3 


9 


oci + 2a 2 + 2a 3 


ai +a2,a2 + a3 



TABLE 2. Pairs of dual ad-nilpotent ideals in SO7 



we also summarize some other properties of the duality mapping that are inspired by our 
computations in classical cases. 

6. Towards the general case 

In view of Theorem 14.21 it is natural to ask whether there is a natural involutory mapping 
* : 2t()(0) — > 210(0) for any simple Lie algebra such that 

#(r(/))+#(r(/*))=rkg 
and the two properties of Lemmas 14.41 and 14.51 are also satisfied ? 

It is plausible that a conjectural definition of duality should exploit somehow admissi- 
ble elements of W and the simplex D. Although my attempts to define such a mapping in 
a uniform way were unsuccessful, I believe that such a mapping does exist. 

Since an ad-nilpotent ideal I £ 210(0) is completely determined by the corresponding 
antichain T = T(I) c A + , properties of the conjectural duality on 210 (0) can be restated 
in terms of antichains in A + . Let 2ln(A + ) denote the set of all antichains in A + . For a 
moment, we assume that A is not necessarily irreducible, and A = UA„ where each A,- is an 

irreducible root system and the rank of A ; is 

Conjecture 6.1. There exists a natural involutory mapping 

* : 2ln(A+) -> 2tn(A+) 
such that the following holds for T £ 2ln(A + ): 

(i) T* = U(m A,-)* and (m A,-)* depends only on Tn A,-; 

(ii) #(r n Ai) + #(r* n A,-) = p t for all i; 

(iii) Suppose T contains a simple root a. Write A(Tl \ {a}) for the root subsystem 

spanned by the set of simple roots IT \ {a}. Then T* c A(n \ {oc}) + and moreover, 

T* = (r \ {a})*, where T \ {a} is regarded as antichain in A(Tl \ {a})+; 
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(iv) a converse to the previous property) If T C A(n\ {oc}) + , then 
T* = {a} U {the dual ofT taken in A(n\ {a})+}; 

(v) If A is irreducible, then (A + (k))* = A + (h + 1 — k), where h is the Coxeter number of 
A (cf. Lemma EDI). 

(vi) the distribution of long and short roots in the multiset {r,r*} is the same as in U. 
(This condition is vacuous in the simply-laced case) 

It is easy to see that the duality defined for the root systems of type A p , B p , C p satisfies all 
these properties. Also, it is immediate that V can uniquely be defined for G2. 
Now, we again assume that A is irreducible. Clearly, a necessary condition for such a 
duality to exist is that the number of antichains of cardinality k ought to be equal to the 
number of antichains of cardinality p — k. This holds in all cases, where the corresponding 
values are known, see below. If k = 0, then the assertion follows from Proposition l2.10l In 
case k = \, one should be able to prove that the number of positive roots is equal to the 
number of antichains of cardinality p — 1. Unfortunately, the only proof I know amounts 
to a case-by-case verification, 

For each simple Lie algebra g, we define an analogue of Narayana polynomial as fol- 
lows. Let <4(g) be the number of all ad-nilpotent ideals with k generators or, equivalently, 
the number of all ^-element antichains in A + . Then 

(6.2) ^(q) = t d k(d)q k 

(=0 

is said to be the Narayana polynomial of type g (or, a generalized Narayana polynomial). 
Clearly, do(g) = d p (g) = 1 and d\(g) = #A + . By Theorem 12.91 d p -i(g) equals the number of 
integral points lying on the edges of the simplex D (except of the unique integral vertex). 
Below, we list all known to us generalized Narayana polynomials: 




ifc=o W 



9{G 2 (q) = l+6q + q 2 ; 

<Hf a (?) = ! + 24^ + 55^ 2 + 2Aq 3 + q 4 ; 

^(q) = \+36q + 204q 2 + 35\q 3 + 204 4 + 36q 5 + q 6 ; 

He, (?) = ! + 63^ + 546^ 2 + 1470^ 3 + 1470 4 + 546^ 5 + 63^ 6 + q 1 ; 

HeM) = 1 + 1204 +1540^ 2 + 6120^ 3 + 9518 4 + 6120^ 5 + 1540^ 6 +120^ 7 + ^ 8 . 

In type A, it is the usual Narayana polynomial (cf. I4.7|l . The result for types B and C 
follows from Corollary 5.8]. In that place, Athanasiadis computes the number of non- 
nesting partitions on B p or C p whose 'type' has k parts. However, it follows from his 
previous exposition that a non-nesting partition whose type has k parts is exactly an an- 
tichain of cardinality p — k. The case of G2 is trivial and that of F4 is relatively easy. 

The case of E„ requires more work. The result can be obtained through the counting all 
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integral points in D and use of Theorem 12.91 

I also conjectm. that = £ (g)'- " ') gl}))^ 

In fact, (£) ) (fZi) is the number of non-crossing partitions on D p whose type 

has k parts |16, Sect. 4]. And I hope that the similarity between the non-crossing and non- 
nesting partitions known for A p ,B p and C p remains true also for D p . Thus, all known 
generalized Narayana polynomials are palindromic. 

v h _|_ e . _|_ i 

By 0, we have 9^(1) = #210 (q) = Y\ — : — ■ It would be interesting to find a uniform 

i=l e i+l 

expression for the coefficients of the generalized Narayana polynomials. 

Another intriguing feature is that there are nice formulae for the values iV fl (— 1). For 
A p/ we refer again to 14.71 The B p - or C p -case amounts to a well-known combinatorial 
identity: 



EM 



kfp\ 2 j 0, if p is odd, 



A:=0 



(- 1 ) p/2 ( P / 2 )' if Pis even. 



Combining the expressions for A p and B p cases, we conclude that if the conjectural for- 
mula for 9{d p (q) is true, then 

{0, if p is odd, 

(-i) p/2 [« 2 ) - 2 &] = ^ Pll K7^ if ^ iseven - 

One may also observe that if p is even, then (— l) p / 2 fA£g(— 1) is positive for all examples. 
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